On existence of reporter strands in DNA-based graph structures

نویسندگان

  • Natasa Jonoska
  • Nadrian C. Seeman
  • Gang Wu
چکیده

Through self-assembly of branched junction molecules many different DNA structures (graphs) can be assembled. We show that every multigraph can be assembled by DNA such that there is a single strand that traces each edge in the graph at least once. This strand corresponds to a boundary component of a two-dimensional orientable surface that has the given graph as a deformation retract. This boundary component traverses every edge at least once, and it defines a circular path in the graph that "preserves the graph structure" and traverses each edge.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Abstraction of DNA Graph Structures for Efficient Enumeration and Simulation

ion of DNA Graph Structures for Efficient Enumeration and Simulation Ibuki Kawamata, Fumiaki Tanaka, Masami Hagiya Department of Computer Science, Graduate School of Information Science and Technology, University of Tokyo [email protected], [email protected], [email protected] Abstract— We propose a graph model of DNA molecules and an abstraction of that model for efficie...

متن کامل

Creating 3-dimensional graph structures with DNA

We propose solving computational problems with DNA molecules by physically constructing 3-dimensional graph structures. Building blocks consisting of intertwined strands of DNA are used to represent graph edges and vertices. Diierent blocks would be combined to form all possible 3-dimensional structures representing a graph. The solution to the Hamiltonian cycle problem provided requires a cons...

متن کامل

A strand graph semantics for DNA-based computation

DNA nanotechnology is a promising approach for engineering computation at the nanoscale, with potential applications in biofabrication and intelligent nanomedicine. DNA strand displacement is a general strategy for implementing a broad range of nanoscale computations, including any computation that can be expressed as a chemical reaction network. Modelling and analysis of DNA strand displacemen...

متن کامل

An Alkaline Phosphatase Reporter Gene Assay for Induction of CYP3A4 In Vitro

CYP3A4 probably has the broadest catalytic activity of any cytochrome P450. It is a crucial task to test new drug candidates in a reliable system for their ability to induce expression of this enzyme. Firstly, a total of 300 bp core distal enhancer of CYP3A4 XREM region (-7972/-7673) were amplified from human genomic DNA. The PCR product was then ligated into a human secretory alkaline phosphat...

متن کامل

An Alkaline Phosphatase Reporter Gene Assay for Induction of CYP3A4 In Vitro

CYP3A4 probably has the broadest catalytic activity of any cytochrome P450. It is a crucial task to test new drug candidates in a reliable system for their ability to induce expression of this enzyme. Firstly, a total of 300 bp core distal enhancer of CYP3A4 XREM region (-7972/-7673) were amplified from human genomic DNA. The PCR product was then ligated into a human secretory alkaline phosphat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Theoretical computer science

دوره 410 15  شماره 

صفحات  -

تاریخ انتشار 2009